/**
* @author AlbertDarren
* @contact 2563491540@qq.com
*/
#include <bits/stdc++.h>

using namespace std;
struct trie
{
    int nex[100000][26],cnt=0;
    bool is_exist[100000]={false};
    void insert(char* s)
    {
        int len=strlen(s),p=0;
        for (int i=0;i<len ;++i )
        {
            int c=s[i]-'a';
            if (!nex[p][c])
            {
                nex[p][c]=++cnt;
            }
            p=nex[p][c];
        }
        is_exist[p]=true;
    }
    bool search(char* s)
    {
        int len=strlen(s),p=0;
        for (int i=0;i<len ;++i )
        {
            int c=s[i]-'a';
            if (!nex[p][c])
            {
                return 0;
            }
            p=nex[p][c];
        }
        return is_exist[p];
    }
};
int main_23()
{

    return 0;
}
